package KMP;

/**
 * KMP匹配算法：效率比暴力匹配算法高,待解决。。。。。。。。。。。
 */
public class KMPMatch {
    public static void main(String[] args) {

    }

    /**
     * 获取一个字符串(子串)的部分匹配表，不同字符串的部分匹配表都是不一样的
     * @param str：原字符串
     * @return：返回一个整型数组，即，部分匹配表
     */
    public static int[] kmpNext(String str){
        return null;
    }
}
